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A system and method for providing fast and efficient 
conversation navigation via a hierarchical structure (structure 
skeleton) which fully describes functions and services sup- 
ported by a dialog (conversational) system. In one aspect, 
a conversational system and method is provided to pre-load 
dialog menus and target addresses to their associated dialog 
managing procedures in order to handle multiple or complex 
modes, contexts or applications. For instance, a content server 
(web site) (106) can download a skeleton or tree structure 
(109) describing the content (page)(107) or service provided 
by the server (106) when the client (100) connects to the 
server (106). The skeleton is hidden (not spoken) to the user 
but the user can advance to a page of interest, or to a par- 
ticular dialog service, by uttering a voice command which 
is recognized by the conversational system reacting appro- 
priately (as per the user's command) using the information 
contained within the skeleton. The skeleton (109) provides 
the necessary information to allow a user to quickly browse 
through multiple pages, dialog components, or NLU dialog 
forms to find information of interest without having to follow 
and listen to every possible page or form leading to a desired 
service or conversational transaction. 



Acoustic Front 
End/Mtcrophona/ 
Speaker 



Local 
Conversational 
Engines 



toy 



Conversational 
Browser 



/<>*/ 



Conversational 
Application^) 




/©?' 



Network 



Content Server 



Spider 
Script 



Graph Tree 
(Skeleton) 




Ml 



I0€> 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


Fl 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


SZ 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


Il- 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United Slates of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


UZ 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


Zimbabwe 


CI 


Cote d'lvoire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KK 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







INTERNATIONAL SEARCH REPORT 



In w. agonal application No. 
PCT/US99/229I5 



A. CLASSIFICATION OF SUBJECT MATTER 
IPC(6) :G10L 15/00 
US CL :704/270,275 

According to International Patent Classification (IPC) or to both national classification and IPC 



a FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 704/270.275 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international sea re n (name of data base and. where practicable, search terms used) 
IEEE DATABASE. WEST 



C. DOCUMENTS CONSIDERED TO Bt RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



US 5,721,827 A [LOGAN et al] 24 February 1998, Fig. l-3,7;col. 
1 lines 45-65; col. 4 lines 15-57; col. 6 lines 35-45; 

US 5,742,845 A [WAGNER] 21 April 1998, Figs. 12-13, col. 10 
line 52 - col. 14 line 30;col. 16 line 41 - col. 17 line 18 

US 5,819,092 A [FERGUSON et al] 06 October 1998, Figs. 1-3, 
10; col. 6 line 50 - col. 7 line 58 



1-26 



1-26 



1-26 



| | Further documents are listed in the continuation of Box C. | | See patent family annex. 



* Special categories of cited document*: 

"A" document defining the general state of the art which is not considered 

to be of particular relevance 

earlier document published on or after the international filing date 

*L" document which may throw doubt* on priority claim (s) or which » 

cited to establish the publication date of another citation or other 
special reason (as specified) 

referring to an oral disclosure, use. exhibition or other 



document published prior to the international filing date but later than 
the priority da to claimed 



later document publiihed after the international filing date or priority 
date and not in conflict with the application but cited to understand 
the principle or theory underlying the invention 

document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive step 
when the document is taken atone 

document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such document*, auch combination 
being obvious to a person skilled in the art 

document member of the same patent family 



Date of the actual completion of the international search 
08 DECEMBER 1999 



Date of mailing of the international search report 

0 3 FEB 2000 



Name and mailing address of the ISA/US 
Commissioner of Patents and Trademarks 
Box PCT 

Washington, D.C. 20231 
Facsimile No. (703) 305-3230 



Authorized officer 

DAVID R. HUDSPETH ^(J^** ^ A-M 

Telephone No. (703) 308-4825 



Form PCT/1SA/210 (second sheetXJuiy 1992)* 



